Verification Condition Generation for Hybrid Systems described by Synchronous Languages

While synchronous programming languages like Esterel and Quartz are capable of modeling embedded systems, extensions like Hybrid Quartz are needed to model hybrid systems. These systems contain continuous behavior additional to their discrete states. Since embedded systems are safety-critical in many applications, formal verification is needed to check programs against their specification. In this thesis, an implementation of an interactive verification method is presented, which is based on inductive assertions. Therefore, Verification Conditions are generated. To verify these generated proof goals’ validity, SMT solvers are utilized. In interactive verification, a user is required to interact by providing assertions. Thus, multiple possibilities of providing these assertions are discussed.